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Abstract 

In this paper we investigate the Erdos/Falconer distance conjecture for a natural class 
of sets statistically, though not necessarily arithmetically, similar to a lattice. We prove 
a good upper bound for spherical means that have been classically used to study this 
problem. We conjecture that a majorant for the spherical means suffices to prove the 
distance conjecture(s) in this setting. For a class of non-Euclidean distances, we show 
that this generally cannot be achieved, at least in dimension two, by considering integer 
point distributions on convex curves and surfaces. In higher dimensions, we link this 
problem to the question about the existence of smooth well-curved hypersurfaces that 
support many integer points. 

1 Introduction 

In this paper we study the Erdos/Falconer distance problems, introduced in [2] and [I], re- 
spectively, which ask, in discrete and continuous setting, respectively, whether an appropriate 
size condition on a subset of the Euclidean space guarantees that the set of pair- wise distances 
determined by the set is also suitably large. In both the continuous and discrete analogs of 
the problem, the integer lattice and its suitable thickenings and scalings provide the most 
compelling examples indicating the sharpness of the conjectured results. This led several 
authors in recent years to study well-distributed sets, which are statistically, though not nec- 
essarily arithmetically, analogous to the integer lattice. In particular, it is observed in [7j and 
[3] that in this context the estimate for the continuous problem can be readily converted into 
a corresponding estimate for its discrete predecessor. We shall see below that the structure of 
these sets lends itself to elegant and relatively straight forward analysis using Fourier analytic 
methods. We shall also use arithmetic considerations to indicate limitations of these methods 
for Euclidean and non-Euclidean metrics, especially the latter. The paper is concluded with 
an explicit synthesis of analytic, combinatorial and number theoretic considerations in the 
context of incidence problems. 

In the continuous setting, the main tool in the study of the distance set problem, pioneered 
by Mattila (jHJ) is the 1? spherical average of the Fourier transform. The two main results of 
this paper deal with this fundamental object. In the positive direction we obtain a good upper 
bound for these averages in the context of measures obtained by thickening well-distributed 
sets. These estimates are stronger than the corresponding results previously obtained by 
Wolff (JHl)) Erdogan ([2]), and others in the context of general measures. 
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AMS subject classification 42B, 52C, 97C 
'University of Missouri, Columbia MO, 65211 USA, iosevich@math.missouri.edu 
tUniversity of Bristol, Bristol BS8 1TW UK, m.rudnev@bris.ac.uk 
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Our estimates are based on the estimate of a certain exponential sum that naturally 
appears in our calculations. Coarse bounds for this sum enable us to match the generally 
optimal spherical average upper bound of Wolff ( 17 j) in dimension two where we also gain 
the endpoint. In higher dimensions, they yield better estimates for the spherical average than 
the best known general bounds due to Erdogan ( 3 ). As we note above, our gain, or rather its 
technical transparency, is due to special features of the well-distributed set-up, whereas the 
bounds of Wolff and Erdogan apply to general Frostman measures. We do expect however 
that our improved bound in higher dimension should hold in the general case. 

The fact that Wolff's general bound in two dimensions cannot be improved is supported by 
a counterexample of Sjolin (|12|) although the latter is highly not well-distributed. There is no 
evidence that in the well-distributed setting, the spherical average does not satisfy sufficient 
good bounds to imply the Erdos distance conjecture, and we conjecture that this is indeed the 
case. Our conjecture is supported by the integer lattice case, when the coarse upper bound 
for the aforementioned sum can be easily refined by using the Poisson summation formula 
and elementary number theory. We conclude that the well-distributed Erdos conjecture may 
well follow from obtaining sufficiently sharp estimates for the sum in question. 

Estimates for the spherical average provide lower bounds for the number of distinct dis- 
tances regarding the Erdos conjecture. To this end, our coarse bound enables us to match 
earlier results of Moser ([2]) Solymosi and Vu (|14j). and one of the authors ([£]) obtained by 
purely combinatorial methods. 

Our second result, a lower bound on spherical averages, provides evidence that in a broader 
setting of non-isotropic distances generated by well-curved smooth convex bodies, majorants 
for the analogs of the spherical average alone, which are the Fourier I? averages over dilates 
of the boundary of the dual body, do not generally imply the Erdos conjecture even in the 
well-distributed case. This makes the Euclidean distance special, as it is in the case of the 
single distance conjecture in the plane which is generally false for non-Euclidean distances. 
The counterexample we present is built on the integer lattice in two dimensions and the fact 
that there exist well-curved domains whose dilated boundary hosts many more integer points 
then does the circle. In this context, we provide a bound from below on how effective the 
corresponding majorant for the L 2 average over the boundary can be. In the last section of 
the paper, these results are discussed in some detail in regard to how the distance conjectures 
can be related to the problem of lattice points distributions on dilates of convex curves and 
hypersurfaces. 

Distance conjectures and statement of results 

The integer lattice case prompted Erdos to conjecture that for a point set E C M d , its distance 
set 

A(E) = {\\x-y\\ :x,yeE} (1.1) 

is such that 

\A(E)\>c(\E\)\E\ 2 ^ (1.2) 

where the "constant" c(|i?|) does not vanish faster than any negative power of the cardinality 
\E\ — > oo. In the sequel, || • || is the Euclidean norm, the notation \E\ is used to denote the 
cardinality of a discrete set or the Lebesgue measure of a continuum set E C M. d . 

Thickening of the lattice was also used by Falconer to support the conjecture that for a 
Borel set E cR d , 

dim H E>-^\A(E)\>Q, (1.3) 
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where diixifl- is the Hausdorff dimension and | • | is the Lebesgue measure. 

The Falconer conjecture can be regarded as the "continuous version" of the Erdos con- 
jecture, though a quantitative link, obtained in [S| and [7j is only known in the context of 
well-distributed sets. 

We say that an infinite point set A C M. d is class A well-distributed (sometimes also known 
as homogeneous, or Delaunay which some authors spell as Delone) if it is separated in the 
sense that for some c_4, one has \\a — a'\\ > C4, V a, a' £ A : a / a', as well as any cube of side 
length C4 has a non-empty intersection with A. Constants in the ensuing estimates related 
to A £ A will depend on c_4 and C4, which are regarded as fixed and denoted by c and C, 
respectively. 

For the truncations A q = A n B(0,q) of A £ A, with q » 1 and B(x,5) denoting the 
Euclidean ball of radius 5 centered at x, the Erdos conjecture says that 

|A(A,)|>g 2 , (1.4) 

where q naturally becomes a parameter, a slow dependence in which may be hidden (as it is 
in the case d = 2) in the symbol 

The notation X < Y (X > Y) means that for some large positive C (small positive c), 
one has X < CY (X > cY). Furthermore, X ~ Y if both X < Y and X > Y. The notations 
X < Y, X > Y, and X ~ Y also appear in the literature as X = 0(Y), X = 0,(Y), and 
X = G(y), respectively, and we use these as well. Besides, the notations X ^ Y (X ^ Y) 
mean that the constant hidden in the < (>) symbol may be allowed to grow (decrease) slower 
than any power of the controlling parameter that is associated with the estimate. 

Note that the distance conjecture (|1.4|) in the well-distributed setting in d > 2 would 
follow from the case d = 2 by restricting the set A q £ M. d to a "horizontal" slab of thickness 
0(1) in R d_1 . 

To bring Fourier analysis into the problem, given a Delaunay set A, one thickens it to 
create a Cantor-like set E of any dimension s = d/p, p > 1. See, for example, jlj, [3] and 
. The first step in the construction is scaling the truncation A q into the unit ball and then 
thickening each point into a ball of radius Q(q~ p ). Let us call the resulting set E q . Then the 
number of q~ p+l separated distances that A q generates can be estimated by Q(q p \A(E q )\). 

More precisely, in what follows let <f)(x), x £ M. d be a radial test function, whose support is 
contained in the unit ball. Suppose that 4> is positive in the interior of its support, (j)(0) = 1, 
f 4> = 1, and the Fourier transform cj) is non-negative. Let 4> q p(x) = q pd (j)(q p x) and define 

dfi s (x) = p s (x)dx, with p s (x) = CAq~ d <ftqp{ x ~ a )> (1-5) 

aeq~ 1 A q 

where Ca is the normalization constant. Heuristically, 

Pt (x) ~ Y, B a,*-*(x), (1-6) 

a£q- 1 A q 

where the notation B aq - P for the ball centered at a, of radius q~ p has been identified with 
its characteristic function B a q - P (x). 

The Lebesgue measure |A(£^ g )| can be bounded from below by methods that have been 
developed for the Falconer distance problem and are the main concern of this paper. In 
general, for a compact Borel E C M. d , a Borel probability measure fi supported on E defines 
automatically the distance measure as the push-forward of /u x [i under the distance map 
E x E^ A(E) C E + . 



3 



Such a set E, with dim^(S) = a, supports for all s < a a Frostman measure [/,, so that 



B{x,S) 



d\x < C M £ s ,Vz and all 6 < 1, 



and 



dfi x dfj, y 



< oo. 



;i.7) 



:i. 



If is a class of such measures and fi £ M s , an important sub-problem in the Falconer 
conjecture is to establish general asymptotic bounds for the spherical average 



S d-i 



\li(toj)\ du, 



in the form 



<r„(t) < c^t-f 3 , Vt>l. (1.10) 

Given s and ^ £ -A4 S , the best known results are as follows: the bound (jl.lOj) holds for 



all 



P < 



i-i 

2 ' 



-2s-2 



1, 



for < s < ^=i, 



for ^ < s < f , 



for | < s < ^+2, 



for ^ < s < d. 



(1.11) 



These results are due to Falconer (@|), Mattila (0), Sjolin (021), Wolff (Q7j, Erdogan (0), 
and others, see, for examples, the references contained in 0. The crucial interval of the 
values of s where one would like to improve over Q1.11JI is for s G [f j ^r 1 ]) an d first and 
foremost at the "critical" value s = |. We will develop more background in further chapters 
of the paper and will now formulate its main results. 

Theorem 1.1. Let A £ A be a well- distributed set, let the measure fj, s be defined by M.5\) . 
with p € (1,2]. Then fi s £ M s= ± and for some t/(t) < C n {\ + |t|)~™, for any large n, one 

V 

has 

In addition, for s = | and t > q, 

where the quantity E^/ 2 (i), to be defined explicitly, satisfies the coarse bound 



(1.12) 



(1.13) 



(1.14) 



Remark 1.2. The bound (|1.14|) for the quantity S^/ 2 (^) does not appear to be optimal, an 
one can expect that it can be improved, by the factor of y/i. This would then imply the 
Erdos conjecture for well-distributed sets. The explicit expression for £^/ 2 (£) as well as a 
conditional bound, which, as suggested by the integer lattice example discussed at the final 
section of the paper, can indeed beat Q1.13JI by the factor y/t are given by Q2.22JI below. 
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By Q1.12JI . with s > | we have a bound 

<r».(t) £ t~^ s , Vi>l. (1.15) 
which has the following corollary. 

Corollary 1.3. The set A q determines f2 M,Aq|d — a 2 ^ distinct distances. 

It is interesting to broaden the scope of the distance conjectures by generalizing the 
Euclidean distance || • || as || • \\k, the Minkowski functional of a strictly convex body K C M rf , 
with the smooth boundary dK. Let K, be described a class of such bodies, whose volume 
equals the volume of the unit ball, and the Gaussian curvature is bounded in some interval 
[cic, C]c\. The spherical average generalizes accordingly by replacing the domain of integration 
S^ 1 in (HU) by dK, substituting S d ~ x . To this end, we have the following conditional result. 

Theorem 1.4. Let r > 1, 7 £ [0,1), and suppose there exists a convex body K G 1C, such 
that 

\{TdKDZ d }\ > C K T d - 2+ \ (1.16) 
For any s G (0, d), there exists a measure [i G M. s , supported in the unit ball, such that for 
p = - and t = tp- 1 , one has 

p-i 



(t) = / \W")\ 2 duK > c K t~ s+ ^~ 1)+ ^— , (1.17) 



JdK 

where dwK is the Lebesgue measure on dK . 

Corollary 1.5. In dimension 2, there exists K G 1C, such that for a sequence of values of t 
going to infinity, there exists a measure [it £ Ms, supported in the unit ball, such that 

/ \fi t (tu)\ 2 dw K >c K t'^~i. (1.18) 

JdK 

We remark that (|1.17|) . even for 7 = 0, is always non-trivial for s > |, while (|1.18|) is 
non-trivial for s > |. 

2 Proofs of theorems 

We start out with a simple calculation showing that fj, s defined by ()1.5|) is in M s . 

Lemma 2.1. For s = ^, we have I s (fJ. s ) < 1. 

Clearly, the approximate expression (|1.6|) is good enough to substitute for fj, s in the energy 
computation, see (jl.8|) . For any x in the support of fj, s , let us split 

\\ iT7 = J l + 7 2, 

||x — y\\ b 

where l\ is taken over the ball B(x, |) and I2 over its complement. Then 



Je 



<1. 



B(0,<?- p ) ||y||p 

Besides, as A is well-distributed, and the /i s -mass of each peak centered at a G <7 _1 .A in (J1.6j) 
is approximately one has 

aecr 1 A q \B(0,cq- 1 ) " 11 aeA 9 \B(0,c) 11 11 
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Proof of Theorem 11.11 

In this section, let us drop the s subscript for p s and p s from (|1.5[) . to avoid having too many 
indices. The proof contains three steps, and we start out with two preliminary observations. 
Since 

a£q- 1 A q 

the "dimension" s characterizing the thickening p s of the atomic measure Y^aeq^A 5(x — a) 
appears only in the cut-off 4>(q~ 7 ^)- Hence, given s, it suffices to consider t = Q(q^) only. 
This is assumed throughout Step 1 of the proof. Indeed, instead of considering t <C q~ , one 
can rather increase s (it is assumed that t 3> q). In Step 2 we verify the estimate Ijl.LSj) for 
s = | and t < q 2 . Technically, in the end, we will consider separately the "endpoint case" 

given s G and t = Nq^, for N — » oo. In this case, </>(q ,_7 £)> with ||£|| = i satisfies the 

standard decay estimate 0((1 + N)~ n ), for any n, and this accounts for the pre-factor 77 in 
the estimates of Theorem 11.11 This is carried out in Step 3 of the proof. 

The second standard preliminary observation is that the density p in (J1.5|) can be mul- 
tiplied by any test function that equals one in the unit ball, reflecting the fact that p is 
compact. This implies that p changes slowly on the length scale 0(1). Namely, if A(t,c) 
denotes the spherical shell of radius t and width 2c, we have 

= SU P/: ||/||2 = l,SUpp/GA(t,c) {jmfimy ( 2 - 2 ) 

= (mm 2 

Step 1. Take any such /. Let P q be a maximum separated set on S^" 1 , for some 
sufficiently small c\. For p £ P q , let f p be the restriction of / on the intersection of A(t,c) 
with the cone, emanating from the origin and built upon the Voronoi cell of S"^ -1 centered 
at p. (The latter is defined as the set of all points on S^ 1 that are closer to p than to any 
other point of P q .) Decompose 1 

V 

clearly, 

™ <2A) 

By choosing a small ci, we can ensure that for C2 as small as necessary (in terms of the 
bounding constants c^, Cj± characterizing the well-distributed set class A) the support of 
f p is contained in some (i-dimensional rectangle (henceforth simply rectangle) of the size 
C2(q 2 /t x q x ... x q), which is centered at tp and the first measurement is taken in the 
direction of p. 

By orthogonality, 

p 

technically, one can always smoothen the Voronoi cells out by tweaking them a bit, see e.g. |16| . but here 
this is not necessary. Besides, we hope that the fact that the symbol p has appeared earlier as p = - and is 
used throughout the proof of Theorem ll.ll as the summation index over the partition of S" 4-1 does not cause 
ambiguity. 
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Then 



{M,[f]f< I y\M,[f p ]\) . (2.6) 



To prove 1)1. 12|) . we are going to show that for each p G P q , 

{MM < \\f P h, uniformly in p, (2.7) 
as a coarse estimate. This will imply by Cauchy-Schwartz and (12. 5|) that 



(M,[f\f <||/|||-^l<(-) d \ (2. 



Let us first prove 1)2.7)1 . Without loss of generality, assume that p = (1, 0, . . . , 0), relative 
to the coordinates (£i,£2)> where £1 is one-dimensional and £2 is (d — l)-dimensional. 
By Plancherel we have 



M„[f P } = j f P (x,y)p{x,y)dxdy, (2.9) 

where x is one-dimensional and y is (d — l)-dimensional. 

The function f p is supported in the translate by tp of the rectangle R p , where R p - 
with the above choice of p = (1,0) - is a "vertical" rectangle centered at the origin in 
the (£1,^2) "plane", of width C2q 2 /t and height (meaning the ^-directions) c^q- Let us write 
/p(£) = h p ((,—tp), i.e. hp is supported in R p . All the rectangles involved are further identified 
with their characteristic functions. 

By the uncertainty principle, as h p = h p ■ R p , its Fourier transform h p is approximately 
constant in the translates of the dual to R p rectangle R p of size C2{t/q 2 x q^ 1 x ... x q^ 1 ), 
relative to the coordinates (x,y). More precisely, if f p (£i,£2) is a test function which is one 
in R p and vanishes outside, say 2R p , then h p = h p * f p . 

Accordingly, let us decompose 

hp = ^ hpRpj = ^ hp j : = ^ ] \\hp,j 1 1 2 - (2-10) 

3 i 3 

Above, R Pt j are the translates of R p that together tile some square, covering the unit ball, 
where [i is supported; R p j is identified with its characteristic function. The constant C2 
can be made as large as necessary by decreasing c\ above. We shall further use well- 
distributedness of the set A, by claiming that each R p j supports q d @(\R p \) members of 
q~ l A. 



By Young's inequality 



IV? IU ~ /rs-rll Vilb' ( 2 - n ) 
v \ k p\ 



moreover as h p = h p *r p , we can write 

K,3 = ^-^=lfc,ill2^ Rp,ji> P ,j- (2.12) 

Above, ip p j is a smooth function which is O(l) and can be made to vanish outside 2Rpj; in 
addition one has uniform bounds 

\d x ip p>j (x,y)\ = ofyV \d y ^{x,y)\ = 0(q). (2.13) 



7 



Clearly 

f p = e - M h p . (2.14) 

I.e. f p is the rapid phase e~ 2mtx that does not depend on y times h p (this is specific for the 
spherical average, versus non-isotropic 9-fT-averages) which is approximately constant in each 
rectangle R p j, with the sharp bound (|2.11|) . 
By ()2.9|) we have then 



(2.15) 



where 

Now the desired inequality 



MM = J2 J .fh P R P , j ^^y)e- 27Titx P^,y)dydx 

( x )=j R Ptj (x,y)i> Ptj (x,y)p(x,y)dy. (2.16) 



WM? < WfpWl (2-17) 
follows by Cauchy-Schwartz from the trivial bound 

Vj, J R p ,j(x,y)p(x,y)dxdy < \R P \, (2.18) 

by well-distributedness of A (C2 has been chosen large enough) and the fact that there are 
0(|i?p| _1 ) terms in the summation in j. This proves (|2.7jl . 

Step 2. Naturally, cf. I|2.15j) . similar to (|2.16|) . one is tempted to define 

(ipj{x) = J R P j(x,y)p(x,y)dy, (2.19) 

and have flpj(i) substitute p p j{t) in the second line of 1)2.15)1 . The two can be related 
point-wise however only if the x- measurement C*2^ of the rectangle R p is to ensure 

\d x ip p j(x,y)\ = 0(1) rather than the first bound in 1)2.13)) . 

It is easy to achieve this by changing the partition 1)2. 3)) . 1)2. 4|) and essentially repeating 
the argument up to this point. In this part of the proof, we assume s = | and t < q 2 . Let us 
use a slightly different decomposition of the sphere S' d_1 , with Pyj denoting a maximum -% 

separated subset of Similar to ()2.3)l and 1)2.4)1 . decompose 



d-1 
2 



Now / p is supported inside the rectangle R p of the size 02(1 x \/t x ... x Accordingly, 
its dual R p has the size 62(1 X ^4= X . . . X ^4=). 

We repeat the argument from 1)2.11))) through ()2.16j) . with the same notations, relative to 
the new partition {f p }, only now we can write 

PvA x ) = VpA x )v P ,j{ x )i (2-20) 

for some test function <p Pl j(x) of a single variable, which is supported on [— C2,C2], and 
is 0(1), together with is derivative. Above, the quantities p, Pt j(x) and n p j(x) have been 
defined respectively by ()2.16j) and ()2.19)) . only relative to the rectangles R p j of the size 
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C*2(l x -4= x ... x -4=), hence the desired properties of (p p j(x) that arise after integration in 
y in (|2.16|) . in view of the bound \d x ip p j(x,y)\ = O(l). 

Thus we have fl p j = ju p j * <p p j, and this implies the bound 

$ P ,M % SU P \M l ~ T )l ^(^t), (2.21) 

T 

where c is independent of the governing constants c\, C 2 , and the quantity rj has been defined 
in the statement of Theorem ll.il 

In view of this, we can give a more refined bound than (|2.17j) following (|2.15|) . Using 

. . l-d 

(|2.21J1 and the fact that now |i? p | ~ t 2 , we obtain, essentially repeating the argument in 
Step 1, that 



\M,[f]\ 2 < z d/2 (t) - E^^EjI/WWI 

(2.22) 

^ T.peP^ sup r \-flp tj (t - r)| 2 r](cC 2 T)^j . 

A coarse bound (|1.14j) follows in exactly the same way as ()1.12(l on Step 1. I.e. for both 
partitions of 5" d_1 , we have 

\MMt < E f I^tE $v,M I • ( 2 - 23 ) 
p \ p j J 

Step 3. So far, the bounds Q1.12JI - (|1.14l) of Theorem 11.11 have been justified only for 
t ^ 9 7 > with s G [f ,cf) on Step 1 and s = ^ on Step 2. Suppose now that t iVc/s , where N 
increases. The impact of this shall be compensated by the choice of the constant c%, increasing 
the number of Voronoi cells on S"^ -1 , to ensure that C 2 remains sufficiently large. Hence, 
the constants hidden in (|2.17j) as well as in (|2.22fl will increase as N^ 1 . On the other hand, 
built into ()2.1|) . we have the decay of <j>{q~~s£,)- This clearly enables one to use \R p \4>(q~~ £,), 
with ||£|| = t as a coarse bound for \fl p j(t)\, i.e. multiply \R P \ by C n (l + N)~ n for any n, and 

t ~ Nqs . This accounts for the presence of the quantity r\ in (|1.12|) and (jl,14j) and completes 
the proof of Theorem 11.11 

Proof of Theorem 11.41 

Let us modify the measure fi s in (|1.5j) slightly, keeping the same notation, with now again 

p = i- 

dfi s {x) = p s (x)dx, with p s (x) = CA<ft(x)q~ d 4>{a)4) q p{x — a). (2.24) 

aeq~ 1 A 

Lemma 12 . 1 1 clearly remains true, although in comparison with the expression 1)1. 6|l . the pre- 
factor 4>{x) has enabled to extend the summation over the whole q~ 1 A; besides each peak at 
a £ q~ l A q has been weighted by (j)(a). 
The analog of (|2.1|) is now 

mo = c A m* h( q - p o e me~ 2ma A . (2.25) 

\ a&q^A J 
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We now consider the special case A = Z d and apply the Poisson summation formula to 
the sum in a, which results in the summation over the dual to q~ lr L d lattice q"L d , at each of 
whose elements b there sits a bump — b). I.e. 



MO « HO * 

Consider now the average 



(2.26) 



\ji s (tu)\ 2 dLU K ~ i 1 ^ / |&(0I 2 #, 
ax J A K (t, c ) 

where ^4 _&;(£, c) = (t + c)if \ (t — c)K. Strictly speaking in the above relation one should have 
the < symbol, however the right-hand side will suffice for the lower bound in this particular 
case as well. 

Indeed, if K is such as stated by Theorem ll.4( tdK contains Q ( (M 7 ) points of the lattice 



q7j d , and hence by (|2.26|) . there are f2 ^(|) 7 ^ bumps, each of the hight approximately one 

and with an f2(l)-overlap with the shell A(t, c) or the dilated boundary tdK itself. 
Therefore, 

-fi s {tu)\ 2 du K > t l ~ d 

dK 

and the proof of Theorem 11.41 is complete by choosing q = td, with r = ~ in the condition 

To prove Corollarv ll.5l in the case d = 2, it is easy to see that some r-dilates of a piece of 
the parabola {y = ±\/x, x G [0, 1]} would contain ©(rs) integer points. Indeed, the dilate in 
question can be written as {(x, ±t/xt/t), x £ [0, r]}, and if r is a square, the dilate obviously 
contains an integer point whenever x is a square. The above parabola can be made part of 
the boundary dK of the body K determining the metric || • \\k- This proves the corollary. 

Remark 2.2. Observe that the condition Q1.16JI can be relaxed by having the points of gZ d 

located c-close to tK, rather than immediately on it. In other words, it suffices to take the 
i 

right-hand side of (|1.16|) as the lower bound for the number of integer points located ct x -v 
close to TdK. In the case p = 2, s = |, we have r = q. 



3 Implications for distance conjectures and lattice point dis- 
tributions 

Let us first follow up on the discussion surrounding ()1.7j) - (|l.l()j) relating the spherical average 
and the distance conjectures. Mattila (0) reformulated the Falconer conjecture as a claim 
that a compact set E with a = dim// E > | should support a Borel probability measure 
fx G M s , for 2 < s < a, such that the corresponding distance measure has an L 2 density. 
He then showed that after scaling — * v^t 2 ; the Hankel transform 

f°° d-i 
v^t) = / \fh : J i _ 1 {tT)dv^T) » t—a^t), (3.1) 
Jo 2 

where a^t) is the spherical average ()1.9|) . Above J±_ l is the Bessel function of order i — 1, 
and ()3.1() is a variant of the Fourier transform on R_|_, for which the usual properties, such 
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as the the particular Parceval identity, continue to hold. We shall use the notation for 
this (Hankel) transform in the sequel. 

Therefore, the Falconer conjecture would follow by the Cauchy-Schwartz inequality if one 
could bound the second moment of the distance measure Uu as 



oo > F(aO = / al{t)t d - x dt « \K\\W+Y ( 3 - 2 ) 



oo 

"/»W l ai ~ II' / mIIl 2 (r + )- 
Note that for fj, G -M s , one has the natural energy estimate 



(3.3) 



using Plancherel's theorem and then passing to polar coordinates. Hence, (J^it) is on average 
0(t~ s ), but this is not enough for the integral 1)3. 2 j) to converge. 

The above formalism naturally prompts one to investigate the bounds (|l.lUj) and define 

f3(s) = sup{/3: a„(t) < C^t~^ V/i G M. s }. (3.4) 

Let also /? = limsup/3(s). It follows from (|1.7|) . ()3.3)) that /? < a = dim^(i^). 

s— >a 

Assuming the estimate (|3.4[) . for any G .M s , it follows from ()3.3() that 

/>oo 

F(//) < C M / a^-^dt « W s) (/u) <oo, for d-j3(s) < s. (3.5) 
J o 

Hence Falconer conjecture holds if 

a > d-P(a). (3.6) 

An estimate /3(s) > s — 1 (implicit in 0], [S], and explicit in ^2]) implies that the Falconer 
conjecture is true for a > and hence (|3.4|) is of major interest for s € [|, ^jr"]> as was 
pointed out earlier. 

This formalism extends to the case of if-distances, concerning the surface average cr^xit), 
defined in 1)1.17)1 . Then, see 0, the Mattila formulation of the Falconer conjecture for non- 
isotropic distances || • \\k is equivalent to proving that 

poo 

F K {ji) = I o 2 ^(fy^dt < oo, (3.7) 
Jo 

where 

K* = {x : sup x ■ y < 1} 

yedK 

is the dual body of K G /C. 
Proof of Corollary IT31 

Theorem ll . ll implies that the measure fj, s defined by 1)1.5)) satisfies 1)1.10)1 for j3 = ^rs. Hence, 
by (|3.5[) . the Falconer conjecture is satisfied by the support of fx s , provided that s > ^rj- 
Therefore, the number of distinct q~ p+1 separated distances generated by the set A q , where 
p = -, is bounded from below by a constant times 



2d-l 2 1 

f~3~ &\A q \d 3*. (3i 
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This proves Corollary 11.31 Let us point out here that this is precisely the lower bound 
obtained by Moser ([HI) in the case d = 2 (see also [6 for higher-dimensional generalization of 
this method) , and Solymosi and Vu ( |14j ) for well-distributed sets using methods of geometric 
combinatorics. Recently Solymosi and Toth ( JS]) made further progress in that direction, 
having improved the margin in Q3.8|) to ■ 

General bounds for the spherical average 

The strongest general spherical average bounds summarized in (|1.11|) for s G [|, are due 
to Wolff ( 17 J in the case d = 2 and Erdogan ((5J) in higher dimensions. More precisely, 
Wolff showed that a general \x G Ai s , for s > 1, satisfies (jl.ll)[) with any /3 < |. This cannot 
be improved beyond the endpoint, because Sjolin (|12|) used a Knapp-type example to show 
that for s > 1, there are measures in A4 S that satisfy 

a^t)>Hi +: ^r)l s ^). (3.9) 

Namely, one has 

p( s ) = £ , for s > 1 and d = 2. (3.10) 

Observe on the other hand that as (3(s) < a, the estimate (|3.9|l provides non-trivial 
information only in the range of Hausdorff dimensions a > d — 2. 

Sjolin's example shows that in dimensions 2 and 3, the Falconer conjecture cannot be 
resolved in full generality merely by proving sharp power majorants for the spherical average 
(Tfj,(t), but leaves open the question whether this may be possible for d > 4. This question 
has been recently asked by Erdogan who generalized Wolff's result to d > 2, obtain- 
ing the best known upper bounds for (3{s) in higher dimensions, although not necessarily 
unimprovable in higher dimensions, cf. (|l.llj) : 

-. .d + 2s-2 
(3(s) > , for s G 

Our bound 15f) is an improvement over (|3.11|) . and it appears reasonable to ask the fol- 
lowing. 

Question 3.1. Does (jl.l5j) generalize to the class M s (at least in the important case s G 
[j, ~2^]) m the case d > 3, and if it does, is it generally best possible? 

We believe that the first part of the question can be answered affirmatively. Observe 
that the proof of Theorem 11.11 is still valid if we consider a general /t G A4 S , which is well- 
distributed in the sense that for some 9 > 1, any ball -B(x,g _1 ) of radius Q(q) has the 
//-mass of approximately q~ d , i.e. on the length scales q~ 1 and above, fj, approximates the 
Lebesgue measure. Let us give some heuristics when this is not the case, i.e., the parameter 
q is not built into the problem. Then, in order to evaluate the spherical average cr^(t), one 
can effectively (eventually losing the endpoint, due to the issues of dimension) assume that 
[i is a density supported on a union of disjoint balls of radius t , so that the //-mass of each 
ball is 0(t~ s ). As fi is a compactly supported probability measure, the total number of such 

s 

balls in its support is approximately t s , and q = t<i arises as a natural partition parameter, 
in the sense that a subcube of diameter q^ 1 contains on average one of the union of balls 
whereupon /i is supported. Therefore, the partition of the sphere of radius t onto pieces 
of diameter 0(q) arises naturally, and would yield the analog of the double sum given by 
(|2.23j) . The trivial estimate that has been applied to the double sum, which claimed that 



d d 
2< 1+ 2 



(3.11) 
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the expression in brackets there was 0(1) for each partition angle p, is no longer applicable, 
because given p, the mass /i may not be distributed between the tiles Rpj uniformly. Then 
one has to tackle the whole double sum in ()2.23)) . This would create a reasonably accessible 
combinatorial problem, similar to the one underlying the general proof of the two-dimensional 
case in |17j . as well as proofs of the recent sharp bilinear restriction theorems of Wolff ( 18 J 
and Tao ( JE])- The results of the latter paper were adapted to estimate the spherical average 
by Erdogan (0), with no evidence of being sharp in d > 3. It is important that in any case 
such an approach would still ignore the phases in (|2.15|) . so the estimates 1)1.15)1 as well as 
1)3.11)1 are in essence coarse estimates. 

We see no cogent reason to believe or disbelieve whether the bound (|1.15|) may be tight in 
higher dimensions, for the lack of geometric concept that would underly a possible counterex- 
ample. Note that Theorem 11.41 falls short of doing this, for in the spherical, alias Euclidean 
case one has 7 = 0. The estimate 1)1.17)1 implies that 

(3(s) < s, for s > -, (3.12) 

leaving the critical case s = | open. On the other hand, from the point of view of this paper, 
Sjolin's example can be rendered essentially one-dimensional. Namely, the discretized version 
thereof is as follows. In the plane, one takes points with coordinates (x,y) = (j/q,0), j = 
0, ±1, ... ,iq, thickens them into rectangles of width q~~ and height q , puts a uniform 
probability measure thereon and uses the one-dimensional Poisson summation formula to 
look at the Fourier side at t ~ q~s . I.e., within the decomposition framework of Theorem 
11.11 it is basically equivalent to just having a single direction p in the double sum (|2.23jl . 
More precisely, other values of p G S 1 do not contribute due to cancelations. This does not 
suffice to match the upper bound 1)1.15)) in the case d = 3, and is even less potent in higher 
dimensions. It also indicates that cancelations for different values of p are inherent in the 
problem. More precisely, the measures fj, p j(x), defined by (|2.19j) . and localizing fi in different 
directions p, cannot all resonate with fast plane waves in these directions, all having the same 



frequency t. Hence targeting the sharp bounds for the sum in 1)2.23)1 . one cannot simply 
ignore the presence of the phase factors in ()2.15() . 

The estimate ([1.13JI of Theorem 11.11 is conditional on the term S^/ 2 (^) which is given 
explicitly by (|2.22|) . Naturally, the estimate (|1,13|) poses a question of estimating the quantity 
£(i/2(£) by using something more intricate than coarse estimates. Observe that if s = |, then 
t ~ q 2 , and the underlying well-distributed set A is the lattice Z rf , the number of nonzero 
terms in the summation over p in 1)2.22(1 will be approximately q d ~ 2 (modulo a slowly growing 
function of q in the case d = 2). Indeed, any such p would correspond to a point of the lattice 
qTL d lying in the O(l) neighborhood of the sphere of radius t ~ q 2 . The number of such points 
cannot exceed 0(q d ~ 2 ) in dimensions three and higher, with an additional slowly growing 
term in dimension two. This implies that in this specific case, for s = |, the bound (|2.22j) 

improves from t ~ to t~ 2 (modulo a slowly growing function of q in the case d = 2) which is 
precisely what one needs to prove the Erdos/Falconer conjecture. As we mentioned earlier, it 
was the lattice example that inspired the distance conjectures (|1.2(l and (|1.3|) . The following 
question continues in this vein. 

Question 3.2. Is it true that for the measures 1)1.5)1 on thickenings of well-distributed sets 
and s = |, one actually has 

This cannot be true for s > | by 1)3.12)1 . Besides, the answer may possibly be positive 
only for the Euclidean, spherical average, since generalizing the spherical average to cr^ 3t K is 
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impossible in light of Corollary (|1.5|) . By (|3.6|) . the affirmative answer would also imply the 
Erdos conjecture for well-distributed sets. In this sense, as a special feature of the sphere, 
this question is analogous with the Erdos single distance conjecture mentioned further below. 



Non-isotropic surface means and lattice point distributions 

Theorem 11.41 implies that the Falconer conjecture for a class of distances || • \\k^k cannot be 
resolved by proving best possible majorants for the quantity t x alone, provided that for 
any fixed e > and arbitrarily large r, there exists K £ K, such that the condition (|1.16f) 
holds for any 7 > 0. Let us address the issue how large 7 can possibly be. Much more is 
known to this effect in d = 2 versus higher dimensions. 

In the case d = 2, by the result of Bombieri and Pila (p0|) there are no C°° bodies K, 
such that IJl.lfij) holds for 7 = ~ + e, for any e > 0. (More recently, the result of Bombieri 
and Pila has been given more refinement under additional assumptions which are beyond the 
scope of this paper.) The conjecture of Schmidt (^J) states that this is actually the case for 
the class C 2 . Observe that so far, for the analysis of dK means in the literature dedicated 
to the Falconer conjecture a finite order of differentiability of dK suffices. 

In higher dimensions, to our best knowledge, there are no explicit examples of K satisfying 
(fj~T6|) with 7 > 0. An upper bound for 7 can be derived, for instance, from the results 
concerning the lattice point distributions error term. We now quote the estimate due to 



Miiller ([TO]). Let N(t) = \{rKnZ d }\, d > 2, suppose N(t) = \K\r d + E{r). Then 



Clearly (|3.14|) implies 7 < jd for the condition (|1.16|) for otherwise one could construct an 
immediate counterexample to (|3.14j) . 

Returning to L 2 surface averages, the above quoted upper bounds (|3.10|) and (|3.11jl of 
Wolff and Erdogan are applicable to the quantity ct^^k defined in (|1.17|) as well, with the 
bounding constants now depending on K. In the same fashion, one can easily see from proof 
of Theorem 11.11 that the coarse bounds (|1.12l) and Q1.15JI are also applicable in this case. 
If one attempts to use these bounds for the specific case A = Z d , they lead to a trivial 
estimate 7 < 1. In other words, rdK contains no more than r integer points thereon or in 
its —vicinity. 

Observe that the affirmative answer to Question 13.21 would imply that rS^ -1 contains 
no more than C e T e integer points, for any e > 0, which is indeed known to be true. Such 
an improvement could in principle come from taking the phase factors in (|2.15|) . (|2.22j) into 
account. The fact that these phase factors appear in their present form is the special feature 
of the Euclidean case. We have the following generalization of Question 13.21 

Question 3.3. Are the bounds for the number of lattice points on or near the dilates of the 
boundaries of K £ K, a particular case of general asymptotic bounds for the quantity o" Mi K(t), 
for measures arising as thickenings of well-distributed sets and not necessarily lattices? Is it 
true in particular that in the case d = 2, cf. Q1.6JI . 



E{r)\ <r d - 2+ ^, with 7(i 




d 2 +d+2 ' 



d = 3 



d > 4. 



(3.14) 



(3.15) 
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Single distance conjecture and the spherical average 

We finish with some remarks about the Erdos single distance conjecture in the case d = 2, 
which in the well-distributed setting can be written as 

sup \{(x,y) G A q x A q : \\x - y\\ = u}\ < q 2 . (3.16) 

ueA(A q ) 

Using ([3.20ft . with d = 2 and s = | = 1, it follows that in terms of the measure ([1.5ft and its 
spherical average (jl.9ft it is equivalent to asking for any r G (0, 1) that 

/•oo 

J tJ {Tt)a M2 {t)dt<\. (3.17) 
At the same time, the Mattila criterion ([3. 21) is 

Note that by (|2.1ft . it is essentially sufficient to integrate up to q 2 . The affirmative answer 
to Question 13.21 the bound o~ fld/2 (t) ;$ j, d = 2, implies ([3.18ft . but not ([3.17ft which requires 
more regularity than merely the above majorant for the spherical average o' ild/2 {t). By using 
the asymptotics of the Bessel function Jo, the well-distributed set single distance conjecture 
reduces to the estimate 

f 2q 2 

/ Vte- 2mTt a M2 (t)dt <l,yre {0,1). (3.19) 

J q 2 

Hence, (|3.19ft asserts a special property of the Euclidean distance, which is more stringent 
than ([3.13ft in Question 13.21 (in the case d = 2). This certainly adds to the credibility of the 
conjectured affirmative answer to the latter question. 

Observe that the single distance conjecture, as well as (|3.13ft . are generally not true in 
the distance class || • H^sa;, the counterexample to the former conjecture being constructed 
in essentially the same way as it has been done to prove Corollary 11.51 

The best known single distance conjecture bound of the form ()3.16ft is qz and is due to 
Spencer, Szemeredi, and Trotter ([HI)- It arises as an immediate corollary of the Szemeredi- 
Trotter theorem. In light of the discussion in this paper, the latter theorem can be formulated 
as follows. Given a set P of points and the set J of translates Tj^j of K, with |P| ~ \J\ = q 2 , 
one has the following bound for the number of incidences: 

\{(p,j) G P x J : p G TjdK}\ < ql (3.20) 

The single distance conjecture then claims that the bound in ([3.2Uft can be improved to q 2 
(modulo a slowly growing function of q) in the special case dK = S . If one believes in 
optimality of the parabola example used to prove Corollary 11.51 the final (and perhaps the 
most difficult) question we ask in this section is the following. 

Question 3.4. Is this true that for a general K G /C, the bound qz in (|3.20ft can be improved 
to <p (modulo a slowly growing function of q)l 

The parabola example mentioned above shows that the exponent | cannot be improved. 
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